package cn.billy.pet.service.impl;

import cn.billy.pet.domain.PetType;
import cn.billy.pet.mapper.PetTypeMapper;
import cn.billy.pet.service.IPetTypeService;
import cn.billy.basic.service.impl.BaseServiceImpl;
import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.stereotype.Service;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

/**
 * <p>
 *  服务实现类
 * </p>
 *
 * @author billy
 * @since 2022-07-16
 */
@Service
public class PetTypeServiceImpl extends BaseServiceImpl<PetType> implements IPetTypeService {
    @Autowired
    private PetTypeMapper petTypeMapper;

    @Override
    public List<PetType> tree() {
        /*
            -
            - 从所有数据中找到一级数据
            - 只要不是一级数据那就找到自己的上级数据，放入到上级数据的children中
        */
        // 1.一次性查询出全部数据
        List<PetType> petTypes = petTypeMapper.loadAll();

        // 2.创建一个集合对象，用于放最终排列完成的树数据
        List<PetType> petTypeTree = new ArrayList<>();

        // 3.将集合数据换转为map，消除时间复杂度问题
        HashMap<Long, PetType> petTypeMap = new HashMap<>();
        for (PetType petType : petTypes) {
            petTypeMap.put(petType.getId(), petType);
        }

        // 4.从所有数据中找到一级数据
        for (PetType petTypeTmp : petTypes) {
            // 如果数据没有父级Id，那么就是一级数据
            if(petTypeTmp.getPid() == null){
                petTypeTree.add(petTypeTmp);
            }else {
                // 从map集合中获取到父对象，将自己添加到父对象的children集合中
                PetType petType = petTypeMap.get(petTypeTmp.getPid());
                if (petType != null){
                    petType.getChildren().add(petTypeTmp);
                }
            }
        }

        return petTypeTree;
    }
}
